22 




23 





DATA NETWORK 




21 



25 



DATA 
MOVER 



26 



DATA 
MOVER 



I 



24 



27 



DATA 
MOVER 



I 



29 



CONTROL 
STATION 

1 



CACHED DISK ARRAY 



28 



NETWORK FILE SERVER 



6 



30 



A 



FIG. 1 



-51 



^53 



INTERRUPT TIMER 



MPU 
CHIP 



54 



INT. MASK 



-61 



ONE OR MORE 
PROCESSORS 



I 



58 



55 



ON-CHIP 
DATA 
CACHE 



-57 



TRANSLATION 
BUFFER 



56 



-52 



RANDOM 
ACCESS 
MEMORY 



FIG. 3 (PRIOR ART) 



DATA MOVER 



25 



DYNAMIC 
NAME LOOKUP 
CACHE (DNLC) 



43 



BUFFER CACHE 



46 



FILE SYSTEM 
INODE CACHE 




BIT AND BLOCK 
MAPS FOR 
SNAPSHOT COPIES 




NFS 


CIFS 


/ 


CFS / 


UxFS 


/ 



LOGICAL VOLUMES 



32 
33 
34 
35 
37 
38 



TCP/IP 



36 

SCSI DRIVER 



FCP DRIVER 



NETWORK INTERFACE CARD 



FC, SCSI, OR iSCSI 
HOST BUS ADAPTER 




CLIENT 



CLIENT 



r 



28 



CACHED DISK ARRAY 



41 



FILE 
SYSTEM 



42 



LOG 



FIG. 2 



BLOCK MAP | 


CLONE VOL. 


SAVE VOL. 


BO 


SO 


B1 




B2 


S2 


■ 


■ 
• 



FIG. 8 

(PRIOR ART) 



o 



CO 
CO 
LU 
C£ 
Q 
Q 
< 
_l 
< 
=> 
H 

cr 

> 



CM 

O 

CO 



CO 



I- 

UJ 
CO 
id- 
Li- 

o 







CN 










X 




LU 




Q 




Z 




LU 




_J 




00 




£ 








LU 




o 




< 




Q- 


O 




CN 




cvi 





LU 
_l 
Q 
G 



LU 
Q 



_ > 
< LU 

q. a: 

Q 




LU 

O 

2 



a: 

o x: 

I— LU 
O Q 
LU Z 
- 

Q 



LU 

(!) 

2 



>- 

a: 
O 
i— 
o 

LU 
Q£ 

Q 



J 



a: 
< 

a: 
o 

cr: 

O 
ll 





ENTRY- 












a 






PAGE 







CD 



00 



o 

> 

LU 

O 

CO 
-J 
< 

> 



f VIRTUAL SPACE INTERFACE^ 
V ^FROM VSO TO DNLC IN VS1 J 



TURN THREAD SCHEDULER 
PREEMPTION OFF 






COPY PARAMETERS FROM 
THE APPLICATION CONTEXT 
INTO THE PER-CPU-DATA 






SWITCH TO VS1 FROM VSO 
(TURN PAGING ON) 






PERFORM DNLC 
PROCESSING UPON THE 
PARAMETERS 




t /-95 


COPY RESULT OF DNLC 
PROCESSING INTO THE PER- 
CPU-DATA 




\ ^96 


SWITCH TO VSO FROM VS1 
(TURN PAGING OFF) 




\ ^97 


COPY RESULT OF DNLC 
PROCESSING FROM THE 
PER-CPU-DATA TO THE 
APPLICATION CONTEXT 




\ ^98 


TURN THREAD SCHEDULER 
PREEMPTION ON 





I 

( END ) FIG. 7 



CO 

o 





LY 




O 
LO 




z i 






/gs J 


O i 

I 1 








DC 






























111 ^ i 


LU 


O 








^- 










_l 


LU 




o >- 

>5 




Q: 

< 
LU i 

Xi 



LU | 
LU i 
Z)i 
LU | 
Z)i 



QC 
< 

o 

Q_ 




(WRITE BLOCK (Bi) TO THE^\ 
PRODUCTION FILE SYSTEM J 




512 



ACCESS THE BIT MAP AT 
THE TAIL OF THE QUEUE TO 
TEST THE BIT FOR THE 
SPECIFIED BLOCK (Bi) 




514 



COPY THE CONTENT OF THE 
BLOCK (Bi) FROM THE 
CLONE VOLUME TO THE 
NEXT FREE BLOCK IN THE 
SAVE VOLUME AT THE TAIL 
OF THE QUEUE 



I 



515 



INSERT AN ENTRY (Si) FOR 
THE BLOCK (Bi) INTO THE 
BLOCK MAP AT THE TAIL OF 
THE QUEUE, AND THEN SET 
THE BIT FOR THE BLOCK (Bi) 
IN THE BIT MAP AT THE TAIL 
OF THE QUEUE 



I 



516 



WRITE NEW DATA TO BLOCK 
(Bi) IN THE CLONE VOLUME 



c 



I 



RETURN 



FIG. 10 

(PRIOR ART) 



READ BLOCK (Bi) FROM THeA 
SNAPSHOT FILE SYSTEM (N) J 



I 



521 



ACCESS THE BIT MAP FOR 
QUEUE ENTRY (N) TO TEST 
THE BIT FOR THE SPECIFIED 
BLOCK (Bi) 



525 




526 



READ-ONLY 
ACCESS TO 
SNAPSHOT (N+1) 

^ RETURN ^ 



523 



ACCESS THE BLOCK MAP TO 
GET SAVE VOLUME BLOCK 
ADDRESS (Si) FOR THE 
SPECIFIED BLOCK (Bi) 



I 



•527 



524 



READ DATA FROM THE 
BLOCK ADDRESS (Si) IN THE 
SAVE VOLUME 



c 



READ DATA FROM THE 
SPECIFIED BLOCK 
ADDRESS (Bi) IN THE 
CLONE VOLUME 



RETURN 



FIG. 11 

(PRIOR ART) 



